Lossless Compression of Grayscale Images via Context Tree Weighting
نویسنده
چکیده
In this article we report on a study of how to use the context tree weight-ing (CTW) algorithm for lossless image compression. This algorithm has been shown to perform optimally, in terms of redundancy, for a wide class of data sources. Our study shows that this algorithm can successfully be applied to image compression even in its basic form. We also report on possible modiica-tions of the basic CTW algorithm to let it work more eeciently for image data. Our research is momentarily focussed on the compression of medical gray scale images.
منابع مشابه
Multi-layer context tree modeling for lossless compression of gray-scale images
Multi-layer context tree (MCT) modeling has been recently applied for lossless compression of multi-layer map images and showed its efficiency. Though it is not applicable directly to compression of gray-scale images, it could be utilized together with bit-plane separation technique. In this work we evaluated the performance of MCT modeling according to three bit-plane separation methods and co...
متن کاملGrayscale true two-dimensional dictionary-based image compression
Dictionary-based encoding methods are popular forms of data compression. These methods were initially implemented to reduce the one-dimensional correlation in data, since they are designed to compress text. Therefore, they do not take advantage of the fact that adjacent pixels in images are correlated in two dimensions. Previous attempts have been made to adapt dictionary-based compression sche...
متن کاملLossless image compression via bit-plane separation and multilayer context tree modeling
Color separation and highly optimized context tree modeling for binary layers have provided the best compression results for color map images that consist of highly complex spatial structures but only a relatively few number of colors. We explore whether this kind of approach works on photographic and palette images as well. The main difficulty is that these images can have a much higher number...
متن کاملImproving Calic Compression Performance on Binary Images
Context-based Adaptive Lossless Image Codec (CALIC) is one of the most efficient lossless encoding techniques for continuous-tone images. However, its performance is considerably downgraded on images with fewer and widely separated grey levels. As a result of this, CALIC may provide lower compression rates in binary images. In this paper we provide an improved version of CALIC that gives better...
متن کاملAn Enhanced Lossless Image Compression Based on Hierarchical Prediction Context Adaptive Coding
To display high bit resolution images on low bit resolution displays, bit resolution needs to be reduced. Towards achieving a reduced bit rates and high compression gain, an enhanced method for compression of various color images are presented, which is based on hierarchical prediction and adaptive coding. An RGB image is first transformed to YCbCr by a reversible color transform and a various ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996